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Abstract 



We give a proof of a theorem of Jensen and Zeman on the existence 
of Global n in the Core Model below a measurable cardinal k of Mitchell 
order ("om(k)") equal to and use it to prove the following theorem on 
mutual stationarity at the H„. 

Let uji denote the first uncountable cardinal of V and set Cof {oji ) to be 
the class of ordinals of cofinality uji . 

Theorem: If every sequence {Sn)n<u: of stationary sets Sn C Cof(a;i)n 
is mutually stationary, then there is an inner model with infinitely 
many inaccessibles {Kn)n<uj so that for every m the class of measurables A 
with om(A) > Km is stationary in Kn for all n > m. In particular, there is 
such a model in which for all sufficiently large m < lu the class of measurables 
X with OA/ (A) > LUm is, in V, stationary below 'i^rn+2- 

1 Introduction 

This paper extends previous investigations into the nature of mutual stationarity, 
a concept introduced by M. Foreman and M. Magidor [6j in order to transfer 
some combinatorial aspects of stationary subsets of regular cardinals to singular 
cardinals. They made particular use of this in investigating the non-saturation 
of the non-stationary ideals of the form Vni^)- 

*The second author would like to express his gratitude to the Deutsche Forschungsgemein- 
schaft for the support of a Mercator Gastprofessur and to the Mathematics Department of the 
University of Bonn where it was held. 
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Our purpose here is to establish that the mutual stationarity property at 
(or more precisely at the sequence of the first w-many uncountable cardinals, 
{iin I < n < uj)), is a large cardinal property, that is, it entails the consistency 
of strong axioms of infinity which concern measurable cardinals. The definition 
of mutual stationarity is more general than this however: 

Definition 1.1 Let {K,n)n<u) be a strictly increasing sequence of regular cardinals 
^ ^2 with =supn<u)Hn- A Sequence {Sn)n<uj is called mutually stationary in 
if every first- order structure 21 of countable type with k^j C 21 has an 
elementary substructure OS ^ 21 such that 

Mn < uj sup |*B| n K„ G Sn- 

M. Foreman and M. Magidor, together with J. Cummings further in- 
vestigated the status of such sequences in [2j. Note that if (5'„)„<^ is mutually 
stationary in {nn)n<u} then each 5„ fl k„ is stationary in k„. In the following we 
shall denote the class G Ord \ cf{i) = A} by Cof(A). 

Definition 1.2 Let {nn)n<u) be a strictly increasing sequence of regular cardinals 
and A < kq, A regular. The mutual stationarity property MS'((K„)n<a;i A) is the 
statement: if {Sn)n<uj is a sequence of stationary sets Sn ^ Cof{X) Pi then 
{Sn)n<u is mutually stationary in {Kn)n<uj- 

M. Foreman and M. Magidor [6J proved the following two theorems: 

Theorem. For {Kn)n<uj be any strictly increasing sequence of uncountable regu- 
lar cardinals: 

(i) MS{{Kn)n<uj,i^) holds. 

(ii) MS'((k„)„<^, wi) implies V ^ L. 

This did not yet say that MS was a large cardinal property. That it was is 
the left to right direction of the following equivalence, proven in [12j: 

Theorem 1.3 The theories ZFC -i-^{Kn)n<ujMS{{Kn)n<uj,^i) and ZFC -\-3k{k 
measurable) are equiconsistent. 

The implication from right to left was first proven by Cummings, Foreman, 
and Magidor [3] via Prikry forcing. They proved more than this: they showed 
that a tail of the Prikry generic sequence satisfies MS'((k„)„<^;, A) for any A < 
kq (or indeed the mutual stationarity of any sequence of stationary sets Sn C 
Kn irrespective of the cofinalities of the ordinals in the Sn)- This is essentially 
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obtained by utilising the fact that a tail of the Prikry generic sequence remains 
coherently Ramsey in the generic extension. The forward direction was proven 
in [T2] using the core model K of A. J. Dodd and R. B. Jensen (see [5]). The 
deduction of the existence of O" from MS{{Kn)n<uj,^i) was done in detail, and 
the extension to proving the existence of the inner model with a measurable was 
sketched, using the hyperfine structure of S.Friedman and the first author ([7]). 
The proof involved the global square principle □ in L and techniques from the 
Jensen Covering theorem for L (see [4]). The purpose of this paper is to give 
a full account of the interaction of the proof of global □ with the MS property, 
(insofar as we are able) thus filling in the details of the above argument, but 
significantly strengthening the result to obtain models with many measures of 
high Mitchell order, in the case {Kn)n<uj consists of consecutive sequences of 
cardinals mentioned in the abstract: 

Theorem 1.4 If M S{()in)i<n<uj,^i) holds then there is an inner model, K, and 
there is 2 < k < cu so that for any n with k < n < to each H„ is a Mahlo limit (in 
V) of ordinals k which are, in K, measurable of Mitchell order om{i^) = 
In fact, for such K„ the ordinals a € Cof{uJn~2) which are singular in K are, in 
V, non- stationary below 

One might wonder whether increasing the cofinality of the independently cho- 
sen stationary sets might yield increased Mitchell order. Well, perhaps, but seem- 
ingly not by our methods. The following is a corollary to the proof of the above 
theorem. 

Corollary 1.5 Let m be fixed, 1 < m < uj. Then if MS{{^n+m)o<n<u)^^m) 
holds, exactly the same conclusion as that of Theorem \1.4\ ^o,y be drawn. 

The methods here seem just short of allowing us to conclude that there is an 
inner model with a measurable k with Mitchell order of Kequal to n : ("om('^) = 

It is important in the above statement that we use all the alephs below 
(from some point on) since the first author has shown that omitting a cardinal 
above each one for which we wish to consider arbitrary stationary sets, has a 
much weaker consistency strength, (see [llj). 

Theorem 1.6 The theories ZFC + M5((K2n+i)n<a;, t^i) and ZFC + 3k{k a 
measurable cardinal) are equiconsistent. 

It is unknown whether M S {{'i^n)i<n<uj, ^k) (for any k > 1), when taking all 
the cardinals from some point on, is consistent relative to any large cardinals. 
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The model K in Theorem 11.41 can be taken to be the core model built using 
measures (partial or full) only on its constructing extender sequence. 

We shall need the following formulation of the Weak Covering Lemma due to 
W.Mitchell (c/. [13j) 

Theorem 1.7 (Weak Covering Lemma) Assume there is no inner model with 
a measurable cardinal k with om('^) = k'^^- Let a he regular in K with a;i < 7 = 
cf{a) < card{a). Then in K we have om(«) > 7- 

We shall assume a development of the fine structure of such a core model K, 
as can be found in M. Zeman [ITj. K is thus a model of the form L[E\ with E 
a sequence of partial or full extenders in the manner of Zeman's book. However 
no such extender requires any generator beyond that of its critical point. We 
shall need to consider the proof of the existence of global square □ in such a 
model. This is known to hold, c/ [10]. The fine structural notation we shall 
adopt is that of the book (which is also that of the paper cited). The indexing 
of extenders will be the Friedman-Jensen indexing whereby an extender is placed 
on the E sequence of a hierarchy at precisely the successor cardinal of the image 
of the critical point by that extender. Again this is following |10j . 

Jensen and Zeman's method of proof for global □ is to define a "smooth 
category" of structures and maps from which it is known that a global □ sequence 
can be derived. This latter derivation is purely combinatorial and so requires no 
inspection of the fine structure of the original model. The burden of their proof 
is the construction of the smooth category itself. However that construction does 
not yield an explicit computation for the order types of the various Cy sequences. 
(It is the latter derivation that does that). For our proof we need to have a 
construction of global □ where we can see (i) what those order types will be and 
how they are arrived at; and (ii) that order types for certain Cj^-like sequences 
will (on a tail) not be prolonged by iterations of the mouse from which they are 
defined. We give a proof of Global □ ah initio directly without going through 
the smooth category. This is done in Section 3. In section 2 we give some fine 
structural lemmas that form the hard work of Jensen and Zeman's account in 
|10j which establish the right forms of parameter preservation and appropriate 
condensation lemmata. We merely quote these as Condensation Lemmas (I) and 
(II). However in order to prove that the order types of sequences are not 
prolonged by iterations of the structure over which they are defined we need to 
prove the preservation of the d-parameters of |10) . This is at Lemma 12.81 The 
analysis of the Condensation Lemmata apart, we try to keep the rest of the proof 
as self-contained as possible. The proofs of Lemmas 13.91 and 13.111 in particular 
repeat the proofs of jlOj 4.3 and 4.5. These are key lemmata on the relationships 
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between singularising structures and the maps between them, and are, in the 
S* terminology, the successors to [1] Lemmas 6.15 and 6.18. From Definition 
13.171 onwards this is an account very much following that of [Ij (and which will 
be in the forthcoming [15j), but modestly dressed in the appropriate J, mouse 
notation. In Section 4 we see how to use features of this proof to get the main 
Theorem II. 4t the reader who is completely familiar with the □ proof and wants 
to discover the ideas in the application to mutual stationarity may wish to go 
straight there. 

2 Fine structural prerequisites 

For an acceptable J-structure M we assume familiarity with the notions of the 
uniformly defined Si-Skolem function for M, Km ,and of the class of parameter 
sequences P*^, and the parameter sets Pj!^,Pm,Pm,R^,Rm-, and R\j. We shall 
write pm as usual for the Si-projectum of M. Similarly we shall write for the 
n+l'st projectum =df viim.{pM^,p \ P G Tm)- assume that parame- 

ters are finite sets of ordinals. This applies as well to the n 'th-standard parameter 
and the standard parameter denoted here p^j^PM respectively for a structure M 
as above. We wellorder [On]^"^ hy u <* v max(iiAt)) S v. For X C Ord a set, 
we write ot{X) for its order type, and by X* we mean the set of limit points of 

(n) 

X. Our discussion of fine structure is entirely in the language of relations 

due to Jensen (for which see [17] or [E]). Boldface relations such as 5]^"^(M) 
denote those definable using parameters (in this case from M.) 

Definition 2.1 (S^"''*-Skolem Functions) Let M he an acceptable J-structure, 
and let p e F^^. 

(ii) /i^(u;",xO) = go{gi---gn-ii{w^)oA{w'')ux^{n-l)))---x\0))) where, 
for i < n 

9i(.{j,y'^'),p) = hM.Mj, {y'^\pm- 

Then gi is uniformly lightface T,^\m) in the variables shown. Thus h'^ 
is uniformly over all M. The Si hull of a set X C M^'^ we shall de- 

note by h^{X) (and is thus the set {h^f{i,x)) \i G ui,x G X}). Note that 
/iM(0',y°>,p(0)) = 5o(j,(y,p(0))) = /iAf(i,(y,p(0))). if p e Rl, then every 
X G M is of the form h'^{z,p) for some z G Hm- may similarly form hulls 
using hlj: again if X C M"'P say, and q £ M then the S^""^^ hull of X U {q} is 
the set {h^j{x, q)) \ x G X} (we again may write h^{X U {q}) for this hull here). 
The following states some of these facts and are easy to establish (see |17 ] p. 29): 
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Lemma 2.2 Let M he acceptable, and p E R\[; 

(i) If ujp'^j G M and p G R^j then ff^^ is a good, uniformly defined, S^"" ^\m) 
function mapping ojp^j onto M. 

(ii) (a) every A C which is T,f\M) is Si(M"'P); 

Lemma 2.3 Let M be an acceptable J-structure. Then (i) S*(M) C S(^(M). 
(ii) Let p G fi*,^. Then S*(M) = T.^{M). 

Lemma 2.4 Let M, M be acceptable structures, and suppose it : M — > M is 
Ti^^^ -preserving, and is such that vr \ ujp^^ = id and ran{7r) n P^j ^ 0. Then vr 
is T,* -preserving. 

Proof: This is [17J 1.11.2. Q.E.D. 

Recall that a premouse M is sound above u if ojp^"^ < v means that hS^^^iyV!) 
KvmY) — l-^'^l- We also say that it is k-sound if it is sound above ujp\,j- 

In the next lemma there are various concepts that we shall quickly gloss: 
o^(k) is the extender order of k in the hierarchies under consideration (and 
roughly corresponds to Mitchell order of measures); the hat over a premouse, as 
in N, indicates the expansion of the premouse structure A^, to which extenders are 
usually applied (as, for example, when coiterations of premice are formed). The 
premice then act as bookkeeping premice for the indices that are being used, whilst 
the actual extenders are applied to these hatted expansions. We simply follow 
the conventions of [lOj and we ignore the differences between these structures. 
The reader worried about these details may consult [TO] Sect. 2 or Ch. 8 of |17j . 

Theorem 2.5 (Condensation Lemma I) (ci [lOj 2.1). Suppose there is no in- 
ner model for ojv/('t) = Let N be a premouse, M a mouse and a : N — > {„) 

M with a \ ijjp^^ = id; Then N is a mouse; moreover if N is sound above 
V = crit{a) then one of the following holds: 

(i) N is the core of M above v and a is the iteration map, which is the 
corresponding core map; 

(ii) N is a proper initial segment of M; 

(Hi) For some k < v () =df o^(k) > v, and if C < k'^^^ is maximal so that 
measures all subsets of k = crit{E^^) which lie in M\\(, then N is an initial 

segment of M'^ where tt : M\\( — >* m . 

In order to have sufficient further condensation Jensen and Zeman require 
certain parameters associated with canonical witness structures to be in the range 
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of their maps. We only remind the reader of this definition here, and refer to the 
paper for a full discussion of their significance. 

Definition 2.6 Suppose 7 € p\j and let a^^ be the canonical witness map corre- 
sponding to Wjj] if sup{ran{a^^^)) Hujp'^.j < ojp'^j we set 6{'y) = sup(ran((T;^^) n 

We set pIj =df {7 G p^ \ 5{j) is defined}, and appropriately pu =df Un^M- 
Further set d^j =df {^(7) | 7 G Pj^, k < n} etc. 

This finite (possibly empty) set d^j then collects together all those sups of 
those canonical witness maps a-y just for those 7 for which the map is non- 
cofinal at the /c'th levels for k < n. This allows for an appropriate form of the 
Condensation Lemma for hierarchies below mice M with any k with {om{h) = 
'pj^g following is again taken from |10j . 

Theorem 2.7 (Condensation Lemma II) (cf |10j 3.1) Suppose there is no 
inner model for OMi^.) = k^^. Let N, M be mice and a : — > (n) M. Suppose 

further that a{a) = a, a{p) = pmXch, and 

(i) ujp'^f^ < a < ojp^j and M is sound above a; 
(a) d^ C ran{a). 

Then p = pn\o. ; N is sound above a, a{pN\a) = pm\(^ and a{6^{'y)) = 
(5^^ (17(7)) whenever 7 G pn\o(- 

We shall need a lemma on preservation of these d-parameters under normal 
iterations. We prove this here. 

Lemma 2.8 Suppose vr : M — > N is a normal iteration of M. Then TT{dM) = 
d-N- 

Proof: This would be by induction on the length of the iteration, but we simply 
do a one step ultrapower by an extender E with critical point k and the reader 
can form the general and direct limit argument herself. This does not follow 
quite immediately from Condensation Lemma II as the latter assumes d^ is in 
the range of the map. We know that it{pm) = Pn- We may express 

Pm = {z^ £ Pm I If G [lo p^f^ , lv p'Ij) then the canonical witness map is 
non-cofinal into Lop^^}. 
And: dM = {S^H^)W ^Pm}- 

Then if 5{i') G dM with v G [cvp^^,up\f) we have as in fTO\: 

(*) yeycH^' < A c'- = h1f\e,PM\{iy + 1)) ^ < H^))- 

This is n[^^ in i>,6{i'), and pm- If crit{E) = k G [lj p'^J'^ , u; p^j) then vr is Sq"^ 
preserving and cofinal into u!p^, hence -preserving. If A; < n then it is 
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S2 preserving. Consequently wherever v lies we have from these preservation 
properties: 

(1) vepM^ ^PN^ H^^H^)) > S^'i'^i^)) ■ 

(k) 

We want equality here. For k < n preservation suffices to guarantee this: if 
36'' < 7r{6^ {u))[yeyCHC'' < 7r{u)AC'' = h%+\e,APM)\{7r{u) + l)) 
— >C'' < 5^] 

then this would go down to M and give a contradiction. For k = n we can reason 
as follows. Suppose 5 = = 6^{7r{u)) < tt{6^Hu)). As at_(*): 

VrVCnr < vr(z.) A C" = /i^+ne,P7v\(vr(z^) + 1)) ^c< S). 
By using a Los Lemma we should have that: 

{a < K|VrVC"(r <i^AC = Ki\^'"^PM\{^ + 1)) ^ C" < /(a))} 
was of i?-measure 1. But on a set of measure 1 /(a) < C5j\/(j,)(a) = 5^\v) so this 

contradicts the definition of 5^^ {v). Hence 

(3) z.€pM^7r(5^^H) = 5^(7r(i^)). 
Now note: 

(4) tt{v) G — ^ ^ £ Pm ^iid hence again tt{5^ [v]) = 5^ {^{v)). 

(k) 

For k < n this follows from S2 preservation. For k = n this follows from the 
cofinality of vr into ujp^: if (5'^(7r(z/)) is defined, then it is less than some ir{6) and 
the formula (*) written out for and tt{S) then goes down to M, so this suffices. 

Q.E.D. 

We shall also be assuming familiarity with the construction of fine-structural 
pseudo-ultrapowers, for which see [17] or [15]. We shall be using various "lift-up" 
lemmas. These are in the following form. 

Definition 2.9 Let M be an acceptable J -structure, and u ^ M a regular cardi- 
nal of M. Then k{M,u) is defined to be the least k (if it exists) so that there is 
a good T,^^^ -definable function whose domain is a bounded subset of u and whose 
range is unbounded in v. (Such a function is said to singularize v and we say 

(k) 

that u is Yl\ ( Af ) -singularized over M.) 

Definition 2.10 Let M,i/,k = k{M,i>) be as above with v regular in M. Let 
Q=df4'. Define V\^ .=df 

{/ I dom{f) eQAran{f) CM) A {n < k A f e sl"^(M) A cjp^^ > 17)}. 

Theorem 2.11 (Pseudo-Ultrapower Theorem) Let M be an acceptable J- 
structure, v a regular cardinal of M but with k = k{M ^ u) defined. Let Q =^f Jp^ . 
Then there is a map a : M — ^ (the "canonical k-extension" of a : Q — 
Q) satisfying: 
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(i) a is Q-preserving, M is an acceptable end extension of Q, and 
M = {a{f){u) I u G (j{dom{f))J^ T}. 

(ii) a) a is ^2"^ preserving for n < k; 

b) pk = p%[, and a is Sq'^^ preserving and cofinal (thus T,^^'' -preserving) ; 
(Hi) d{i>) = V and the latter is regular in M ; 

(iiv) k = k{M,v): k is least so that there is a (M) map cofinalising v. 

Lemma 2.12 (Interpolation Lemma) Suppose M = {J^,B) is a structure 

such that V is regular in M , but with k = k{M, v') defined. Suppose further 
that f : M — >^(k) M = {J^,B). Let v = sup/"z^. Then there is a structure 

M = {J~,B), a map f : M — > M with f ^ f \ and J, T.f'^ -cofinal (and 

hence t!"^^ -preserving) , and a unique f : M — >^{k) M, with f = f o f and 
f'\v = id\i). 

3 Global □ in K. 

Definition 3.1 Let Sing = {/3 G Ord | lim(/?) A cf(/?) < /?} be the class of 
singular limit ordinals. Global □ is the assertion: there is a system (C/3)/3gsing 
satisfying: 

(a) Cf3 is a closed cofinal subset of P; 

(b) ot{Cf,) <P; 

(c) if 13 is a limit point of Cp then (3 G Sing and C-^ = 0/3(1 13. 

Jensen [8] introduced the principle and proved it held in L. The format of 
the proof we shall follow will be that of [ij, which was a proof in the setting 
of generalised L[A] hierarchies suitable for use Jensen's Coding Theorem. The 
second author |14j proved in the Dodd-Jensen core model K. The first proof of 
□ which used the Baldwin- Mitchell arrangement of the L[E] hierarchy, was for 
Jensen's model for K with measures of order zero, and was by Wylie [16]. Prom 
the order types of the square sequences we shall define stationary sets Sn to 
which we shall apply the MS-principle. 

We consider how a global □ sequence can be derived in K. For clarity we shall 
assume there is no inner model with a measure of Mitchell order oj\/(k) = k,~^^ 
(see |10j ) and that K is built under this assumption. We assume for the rest of 
this section V = K. Jensen and Zeman prove (more than) the following. 

Theorem 3.2 Let S be the class of all singular limit ordinals that are limits of 
admissibles. There is a uniformly definable class {Ci,\v G S) so that: 
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(i) Cy is a set of ordinals closed below v and, if cf{y) > uj, then it is also 
unbounded; 

(a) ot{Cu) < V, 

(Hi) V ^c^ — > V e s hCy = ur\Cy] 

It is well known that once one has a global sequence defined on the singular 
ordinals of some cub class that contains all singular cardinals and is cub beneath 
each successor cardinal, then this can be filled out to a global sequence on all 
singular ordinals to satisfy Definition 13.11 Hence proving the above theorem 
suffices, ks V = K = L[E] ioi E = & fixed sequence of extenders, if u 
is a singular ordinal, then there will be a least level Jpi^jj^ of the J^-hierarchy 
over which v is definably singularised, i.e. there will be a partial Stj(J^^^p 
definable good function mapping a subset of some 7 cofinally into v. This level 
of the hierarchy J^^^^ will also be our main singularising structure My. Note 
that by Lemma 12.31 and the soundness of the K hierarchy, any such function is 
also T!i\jpi^^^) for some n. That is, k{i',J^^^^) in the sense of Definition 12.91 is 
defined. 

However there will be many other mice over which ordinals are singularized 
and we must consider these in addition. 

Definition 3.3 is the class of s = {vg^Mg) where 

(a) Vg G Sing\ 

(b) Ms is a mouse satisfying the following: 

(i) Us is regular in Ms and Js =df Jy^'" is a union of admissible sets J^^'" ; 

(a) for some m, Vg is ^^\Ms) singularised, that is k{us,Ms) is defined; 
(Hi) Mgis sound above Vg, and if Vg = k"*"-^" where k G Card^", then Mg is 
sound above k. 

RecaU that if M = (J^, g) and < q then M\\u =df {J^ , G E^). We then 
note the following facts: 

Lemma 3.4 (i) If {y,M),{v,N) satisfy (b)(i),(ii) above but are both sound 
above v, with M\\u = N\\v, then M = N . 

(ii) If {v, M), {v, N) G S+and J^^' = J^"" then M = N. 

Proof: Straightforward iteration and comparison. Q.E.D. 

The following definition encapsulates the essential concepts associated with 
singularising structures. 



10 



Definition 3.5 Let s G . Then we associate the following to Vg-. 

a) "n^ =df k{us,Ms), the least n ^ u> so that Vg is Yi^^{Ms) singularised over Ms- 

h) Ml=df Ut"^'^^' forl<ks,ns. 

c) hi =,f 4f hs =df K =df Kl^'. 

d) Ks the largest cardinal of Js, if such exists; ujps =df On PI M"%- 
f5{s) =df OnnMs. 

Ps =df PMs\i^s if I's is a limit cardinal of J^; ps =df PmA'^s otherwise; 
Qs =df Psnujp'^j 
ds =df dj^^ 

f) =df max{a < u\u n hs{a U {ps\) = a\, setting max0 = 0. 

g) "fs — min{7 < zv|3/(/ a good H^j^"^^^" {{ps}) function singularising v with 
domain C 7)}. 

Thus if Us = Kf, we may have Kg in p^. Note that the closure of the set in 
/) ensures that is always defined; note also that Og must be strictly less than 
the first ordinal 7^ partially mapped by hg (with parameter pg) cofinally into Vg. 
Note also that if we set 7' = max{75, {pMs ni's)+l} (max{7<,, {pMs nAts)+l} if Kg 
is defined), and then hs('y' Upg) must be cofinal in Vg since we shall have enough 
parameters in the domain of this hull to define our cofinalising map). 

Lemma 3.6 ujplf^ >v> ^P^m^^ 

Proof Let n = Ug, v = Vg. Suppose the first inequality failed. Then n > 0, and 
we have some parameter q with a ^\Mg){{q\) partial map / of some ^ < v 

cofinal into v. ^ ^ 

Pick such a 7 > i^p\i ■ Let vr : M — > Mg have range h^ (7 U {q',Ps}), with M 
transitive. By the leastness of n, ran^n) cannot be unbounded in u. By Lemma 
12.41 since vr \ ojp^ = id and pMs € ran^n), vr is S* elementary. However then 
ran{f) C ran{7r), with the former unbounded in u. A contradiction! If the second 
inequality failed, then the partial function 'S^'^\Mg) singularising u would be a 
subset of u and thus a bounded subset of ojp^^ belonging to Mg. Q.E.D. 

Definition 3.7 For s,s £ :(i) We set f : s =^ s if there is \f\ with \ f\ : 

Jg — Jg, and I/I is the restriction of some f* : Mg — > („) Mg where n = 

^1 
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ns,Vs = f*{i^s)(if i^s G Ms);Ks G ran{\f\) (if Kg is defined); as,Ps,ds are all in 
ran{f*). 

(a) ¥ = {{s, I/I, s)\f : s =^ s}; we write here s = d{f), s = r{f); 

(Hi) If Vg G Ms, we set: 
p{s) =df Ps^ {ds,Ois,i^s, i^s} (if is defined); otherwise 
pis) =df Ps U {(is, Os, Us} (again including Ks only if it is defined). 

(iv) f{5,q,s) is the inverse of the transitive collapse of the hull hs{S, {pii^)}) in 

Ms. 

(Lemma 13.91 will justify in the final clause (iv) that there is some s so that 

{s,\fiS,q,s)ls) GF). 

Lemma 3.8 If 3s(/ : s =^ s) then \f\ and f* are uniquely determined by 
ran(|/|) n i^s- 

Proof: As Ms is sound above I's, we have by our definitions, that hs{uji's^{Ps}) = 
Ms- We have a Ai(Js) onto map g : loVs Js- Thus, if y = hs{u}Vs H ran(|/|) U 
{ps}), then Y = hs{ran{\f\) U {ps])=ran{f*). Q.E.D. 

Lemma 13.81 justifies us in calling /* the canonical extension of /, (or rather 
I/I) and sometimes we abuse notation and write /* : J-g — *-Si Js where more 
correctly we should write /* \ J-g : Js — >Si Js- By virtue of the last lemma, this 
does not cause any ambiguity. 

The next two lemmata are fundamental and concern relationships between 
singularising structures, and associated maps between them. 

Lemma 3.9 Let f : M — > {„) Ms; suppose f{d,a,p) = ds,as,Ps, and (where 

^1 

appropriate) f{R,u) = Ks^Us- (The latter if Vs G ^s if i^s = On Ms then 
we take s = On n Mg.) Then s = {y,M) G and thus f : s s; moreover 
n,d,a,p,R (the latter defined if Kg is) are ns,ds,as,Ps, Hg- 

Proof We shall show that M is a singularising structure for P =df vg and the 
other mentioned parameters have the requisite properties to satisfy the relevant 
definitions, and are moved correctly by /. We set v = Vs- 

(1) p = Pm\P'-, d = d^fX^ o.iT'd M is sound above v. 

Proof: Directly by the Condensation Lemma II Theorem 12.71 Q.E.D. (1) 

Let h have the same functionally absolute definition over M as hs does over 
Ms. his thus si"^(M). 

(2) a is defined from M as a was defined from Ms. 



12 



Proof^ Set C") ' — ' /tsK" U {pj) n C C" 

^(r, C") < — ' Ku^"" u {p}) n i5 c C". 

Then is ni"^^»({j>,}),andFnS"^*^({p}), by the same definition. As M, ^ 
i?(a, a) it follows that M \= H(a, a). However for any ^ with a < ^" < we must 
have M \= -^H{CC), because \= /(D) since a < /(C") < i/. 

Hence a is defined in the requisite way. Q.E.D. (2) 

(3) 3.^ < i^(/is(/(D U {Ps}) is unbounded inv). 
If (3) were to hold for some ^ then ^(^ U {p}) would be cofinal in v, since the 

In) . . 

following is a H2 expression which thus would go down to M. It would then be 
a statement about the parameters p, h, ^ and (the latter \i v = f{i)) < ups)'- 

Ms H (VC" < y){^S^< < uj){C < hs{i, < i^). _ 

This would show that ^ is a singularising function for i? over the structure M 
and that n > Ug- We need to show that (3) holds. Suppose not. This has the 
consequence that r =ctf sup/"z/ < < ^- A-S G ran{f \ v) we have that 
as < T. So by definition of as itself: 

{A) Tj^ur\hs{TU{ps}). 

Hence the following is true in M^: 

3ieu;3C <ri,^>hsii,{C,Ps))>r). 

Let z,^" witness this, and pick 6 < u so that f(S) > Then for any jl < i/, as 
/(A) < r: 

Ms h (3C < /(^))(^ > hsit, {C\Ps)) > fifl)). 

(n) - - 

This is T,\ and hence, for all ji < v, goes down to M, yielding: 
M ^ V/2 < v^C < > Hh iCP) > Jj)- 

Hence ^ is a singularising function for v. Thus whether (3) holds or not we 
have established the existence of suitable S^"^ (M) singularising function. 

(5) n = Us- 

We are left with showing n < Tig , clS the above shows that n > Ug- Sup- 
pose m < n and that ^ is a S^'"^(Af) good function in the parameter f. Let g 
using the same functionally absolute definition and the parameter 
/(f). Suppose 5 < j). By the s["''-clcmentarity of / we have the following S^"^ 
statement holds in Mg (as ran(5' \ f{6)) is bounded in u): 

(3r < u){^r < fimyv"" < ^^md = r?- ^ r?- < r) 
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(assuming v < P; otherwise drop the bound u.) As / is s["^-preserving, we have 
in M: 

(3^ < P)(VC"' < ^)(Vr/"^ < i^)(5(0 =7]"" ^r]"" < 

As S was arbitrary, we conclude ran{g \ ^) is bounded on any ^ < P. Hence 
n < ris- Q.E.D.(5) and Lemma. 



Definition 3.10 Suppose f : s =^ s. Then let A(/) =df sup f'ly; p{f) =df 
sup f "pp. 

Lemma 3.11 Suppose f : s =^ s, and let A = A(/). Then A G Sing and there 
exists a unique /o : s =^ s' = s\\ with f \ T' = fo \ T'- 

Proof: Let n = Ug. We apply directly the Interpolation Lemma with A as 
z7, Ms, Ms as M,M respectively, and using /* : Mj — >(n) Ms (where /* is 

the canonical extension of /) we have the structure M = Ms' and maps f,f' as 
specified. 

(1) s' = (A,M) G 5+,n = ny. 

By the comment above 7^ is defined and n = Ug. As hs{'js U {pMs^f}) is 
cofinal in V for some parameter r then A fl if (is) U {p') /('")}) is cofinal in 
A (setting p' = /(/%) = f'~^{Ps))- Thus A is s["''-singularised over M. Hence 
n > Us'. We need to show that A is not T,\ -singularised over M. Suppose 
this fails and thus that {a\ sup(A H h'^{a U {r})) = a} is bounded in A, by a' 
say, for some choice of a parameter r & M = Ms'. By the construction of the 
pseudo-ultrapower we may assume that r is of the form f{go){r]) for some good 
S^"'~^^(Mj) function gg and some 77 < A. Define 

HiC,C,d)^hlicoC^{d})n\ c C;HiC,C,d) ^hUujC^{d})niy c c. 

These are (uniformly defined) H^"^ relations over their respective structures - 
in the parameters A, iy. By the Icastncss in the definition of rig we have that there 
are arbitrarily large r" < P with h^{ujf^ U {ps}) H i> C f"; using the soundness 
of Mg above this implies that for arbitrary C" < f: h^{i,^ )5o(C")) n C f". 
In other words: 

vc<f«i7(f",f-,ffo(n)- 

As the substituted ^0 is good we have that this is a H^^"^ statement, 

and so is preserved upwards to Mg' : 

vc" < 7(r")^(7(f"),7(f"),7(3o)(C"))- 
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However as / f is cofinal into A, we may choose r" so that /(t") > 
max{a',ri}. This contradicts our definition of a'. Q.E.D.(l) 

(2) p'=p,,. 

By the pseudo-ultrapower construction, we have M = {XUp') = h]j (kU 
p') (where k = /{ks) if k-j is defined) and is sound above A (or k). The solidity 
of ps above transfers via the -preserving map /' to show that p' is solid 
above A (see [17] 3.6.8). Then the minimality of the standard parameter and the 
definition of p^' shows that Ps' <* p' ■ However if pgi <* p' held, we should have 

for some z G w,^ that p' = ih {£,,Ps')), and thus ps = {i, (/'(O, f'iPs'))) 
whence Mg = (i^^f'iPs'))- This is a contradiction as f'{ps') <* Ps- Q.E.D.(2) 

(3) If d =df fids) then d = dg'. 

Proof: This is very similar to Lemma 12.81 using the S^"'' -preservation prop- 
erties of /, and is left to the reader. Q.E.D.(3) 

(4) If 5 =df f{as) then a = Os'. 

That a is sufficiently closed, and hence 5 < a^', is proven as in (2) of Lemma 
K9\ using: ^(^,0 < — > hs'{uj^'' U {px}) n A C ^(^",C") < — ' hsiuC" U 
{ps)) n C C". For 5 < < A we set f] = f^^^^i]"- Then we have -'H{fi,fi) 
(as f] > Us). Hence for some i € to, some ^ < we have rj < hs{i, {C,Ps)) < i^- 
As f{f]) > r/" and as / is Sg^^-preserving we have r/" < hsi{i, {f{^),Ps')) < A. 
Q.E.D.(4) 

We have shown enough now to set that /q = /. Q.E.D. (Lemma) 

Lemma 3.12 Suppose f : s =^ s and kg = Us- Then A(/) < Ug < > p{f) < Ps- 

Proof: (— >) Suppose /)(/) = ps- Let A = A(/). Then, in the notation of the 
previous Lemma the map /' is not only Sq"^'' but is cofinal at the n'th level, and 
thus s["^-preserving. We also have that f'{{X,Ps')) = WiPs)- This implies that 
v n f'"hs'{X D Ps') Q v n hs(X[J Ps) = X. Were A < this would contradict the 
fact that A > Os as the latter is by supposition, in ran{f). 

(<— ) Suppose A =df X{f) = u. Again in the same notation, suppose p' =df 
Pif) < Ps) It is then easy to see that a good S^"''' function, F say, singularizing 
u definable in some parameter q is taken by the Sq"^ -preserving /* to a good 
Ti^\Ms) function F in q = f{q) singularizing A, with all the parameters of the 
form needed to define the values -F(^) in ran{f*). However if p' =< ps we 
should have that F G Mg- However A = z^! Contradiction! Q.E.D. 
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The construction of the C^-sequences attached to s = (i^s,Ms) wih follow in 
essence the construction in [15j. The main point is that we can give an estimate 
to the length of the Cg sequence. 

We may state immediately what the C^-sequences for s = (z^s,Ms) G S'^ will 

be: 

Definition 3.13 Let s G 5+; C+ =df {A(/) | s};Cs =df CtMvs}- 

Definition 3.14 Let f : s ^ s. Then (3{f) =df max{/3 < a^^ \ f \ (3 = id \ (3}. 

By elementary closure considerations show that /?(/) is defined, and that 
/?(/) = iff / = idy^ iff /(/?) (3. if /?(/) were singular in Mp using some 
cofinal function g : [3' — > (3 with (3' < /5, we should have that then > 
sup{ran{g)) = /?. Hence Mp |= "/?(/) is a regular cardinal". 

The next lemma lists some properties of /(-y,g,s) which were defined at 13. 7[ 
Firstly a minimality property of /(-y,g,s). 

Lemma 3.15 (i) If 'j < Vs then /(■y^q^s) is the least f such that f \ 'j = id \ 'j 
with q,p{s) G ran{f*), in that if g is any other such with these two properties, 
(meaning that g =^ s with extension g* so that 7 U {q,p{s)} Q ran{g*)) then 
9~^f{^,q,us) e F. 

(^^) /(7,<?,s) = f{i3,q,s) where (3 = P{f(^^^q^s))- 

(Hi) /(i/,o,s) = ids; 

(iv) Let f : s =^ s with 7 < i^g, / "7 ^ 7 < Oiu, Q £ Js, f*{Q) = Q, then 
ran{f* fl- --^) C ran{fl^^^^^-^). 

With (i) this implies: if (3{f) > 7 then ff(^,q,s) = f{'y,q,s)- 

(v) Set g = A = X{g) and go = red{g). Then q G J^ix and go = 

/(7,<?,s|A)- 

Proof: (i) -(iv) are easy consequences of the definitions. (For (i) note this 
makes sense since we have specified in effect that ran{g*) ^ ran(/(^ ,j ,,)).) We 
establish (v). We know that go =^ s\X. Set g^ = /(-j.,g,s|A) and we shall ar- 
gue that go = g'o- Let k = go^d'o- The argument of Lemma 13.111 shows that 
d-igo) = d{g); as go \ ^ = id \ and q G ran{go) by (i) the minimality of 
g^ =^ s\X implies we have such a k defined. Thus A; G F. But k =^ d{go) so we 
conclude, as d{go) = d{g), that gk G F. But ran{{gk)*) D A = ran{g*) n A. So, 
using that gk \ j = id \ 'y, and q,p{s) G ran{gk), and then (i) again, we have 
{gk)~^g = k~^ G F. Hence k = idd(g'^) and thus go = g'o- Q.E.D. 

Our definitions are preserved through =^ when a map / is cofinal, meaning 
that I/I is cofinal into r(/): 
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Lemma 3.16 Let f : s =^ s with A(/) = z^. Set v = Vg, v = Vg, ind let 

1 <T^,i = f{i),q^ Js,f{q) = q- Set 

9 = f{'y,q,s); a = f{^,q,s)- Then 

(i) X{g) < u < — > X{g) < v ; 

(ii) If m < V then f{X{g)) = X{g) and f{pig)) = (3{g). 

Proof: Assume A(5) < v. Seth = hs, X' = f{X{g)). TheMlowmgisU^^^' {{X{g),^,p{s)}): 
Vx"VC" < 7Vi < = Hi, {Cq,p{s))) A < — > x"" < X{g)); if 

= On n Mg then we drop the conjunct x" < u. Then 
Vx"Vr < 7Vi < = hs{i, A x" < 1/ — > x" < A') 

as / is n[" ■'-preserving. Hence A' > X{g). 
Claim 1: X' < X{g). 

As A(^) < P we have ujp{g) < tops by Lemma 13.121 Hence if we set A = 
jin,ps\n^ and N = (J^-^, A n Jp(g)) we have that N G Mg and is an amenable 
structure, with A(^) = sup(^' H hj^{^ U {q,p{s) Pi wps}). 

Applying /*, and with A'' = f{N), we have A' = sup(i/ n hj\f{'y U {q,p{s) n ujp,^}). 

For amenable structures (such as N) we have a uniform definition of the 
canonical T,i{N) Skolem function /i^r. From {N,A]\[) C (M",^"), we have that 
hN ^ and thus 

A' = sup(i/ n /is(7 U {q,p{s) nujps})) = sup{u (1 hs{'y U {q,p{s)})). 

Thus A' < X{g) and Claim 1 is finished. 

amm ^ f{(i{g)) = Pia) 

Let J3 = fiPig)); as g = f{i3{g),q,s) we have (3{g) ^ ran{g). P = f{(3{g)) = 
/(sup{<5 < \ 5 Q ran{g)})= /(sup{(5 < iy \ 5 Q hjj{6 U {q,p{s) nujp})})= 
sup{5 < 1^ \ S CI hj^{6 U {q,p{s) n ujps})}. By the above /5 < sup{(^ < | C 
hu{S U {(J',p(s) nwps}) = P{g). Suppose however (3 < f3{g). Then in Mg we have: 

(n) 

However / is T,\ -preserving, so this goes down to Mg as: 

< (3{me < 73i < ooiP^ = Hi, {e,q,p{s)))- 
But this, with /?" < (3{g) implies f3{g) € ran{g) which is a contradiction! This fin- 
ishes Claim 2 and (ii). Finahy, just note for (<— ) oi (i) as p{f) = /O^, if A((7) < u 
then by Lemma [3.121 there is = /(f/) < with ^^(7 U {q,p{s)}) n ujps ^ r^. 
This Hj^"^ statement goes down to Mj as /is(7 U n ups C j). Hence 

A(g) < A. Q.E.D. 

From this point onwards in the proof we are very much following, almost 
verbatim, the development of [Ij: the fine structural arguments specific to our 
level of mice have all been dealt with, and the rest is very much combinatorial 
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reasoning that is common to whatever model we are trying to define a □ sequence 
for. 

Definition 3.17 Let s = {vs,Ms) e S+,q e Jy^. B{q,s) =df B+{q,s)\{us} 
where 

B^{q,s) =df I 7 < ^s}- 

B{q, s) is thus the set of those 13 < Ug so that /3 = where / = f^p^q^s)- 

Lemma 3.18 Let f abbreviate f(^^^q^s)- Assume q £ Jg- (i) Suppose 7 G B{q,s)*. 
Then ran{f) = U/3GBfes)n7 ™™(/(/3,g,s))- 

(a) Let 7 < Os. Suppose s is such that f : s =^ s with f(q) = q. Then 
jnB{q,s)=B{q,s). 

(Hi) Let A = A(/); /o = red{f). Then 7 n B{q, s|A) =70 B{q, s). 

Proof: (i) is clear; (ii) follows from Lemma \3.15\( iv). and (Hi) from (ii) and 
Lemma [il5]('w;. Q.E.D. 

Definition 3.19 Let s G G Jg. 

A+(g,s) =df {Hf{'r,q,s))\l < '^s}; A(g,s) =df A+{q,s)\{us}. 

The sets A(g, s) C Cs are first approximations to Cg if (7 is allowed to vary. 
We first analyse these sets. 

Lemma 3.20 Let s € S~^,q G J^. (i) A{q,s) is closed below Us; (H) ot{A{q,s)) < 
Us; (Hi) if X G A{q, s) then q £ Jg^x o-nd A{q, s|A) = A n A{q, s). 

Proof: Set A = A(g, s). (i): Let rj G A*. We claim that t] G A^{q,s). For each 
A G A{q, s)nr] pick (3x G B{q, s) with A(/(^,,,,)) = A. Clearly A < A' — > f3x' < /3a- 
Let 7 be the supremum of these Px- As B{q, s) is closed (by (i) oi Lemma fS-lSp . 

A(/(7,q,s)) = SUp;^A(/(^^,g,^)) = 7]. 

(ii) is obvious; (Hi): Let A G A, and g = A(/(^q s))) where we take /3 = 
Suppose g : s =^ s. Let 5(g) = g and set go = red{g). Then by Lemma rS.lSlf ^f ) 

90 = Kf{i3,g,s)))- If 7 > /3 then A = X{f(^^g^s\x)) < Hfi'r,q,s))- If 7 < /3 then 

l/(7,g,s|A))l = 15011/(7,5,5)1 = 1511/(7,5,5)1 = l/( 7gs) l 

where the first equality is justified by Lemma l3.15l i^f ). Q.E.D. 

Lemma 3.21 If f : s =^ s, fj. = X{f),q G J5, f{q) = q, then: 

(i) A{q, s) = — > fi n A{q, s) = 0, 

(ii) f"A{q,s)QA{q,s\fi), 

(Hi) If X = max A{q,s) andX = f{X) then X = max{ fj, D A{q, s)). 
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Proof: (i) By its definition, if A(g, s) = tlien f(o^q,s) is cofinal into v. 
Hence ?^an(//(o,5,s)) is both cofinal in fj., and contained in ran^fi^Q^^ g-^) by Lemma 
[3l3]fa ). thus ^'nA(g,z^s) = 0. This finishes (i). Note that By [STW iii) 
A((7, = ^ n A(g, s). Let /o = red{f). 

(ii) Let A = A(/(^^g^,)) G A{q,s), and let /(A A) = /3, A = fo(P,X). Then 
/o(A(/(;3,g- s)))_= A(/(/3,g,s|M)) e A(g, s|/i). 

('mj Let /5 = sup{7|A(/(^^g^s)) < A}. Then A(/(^q^j)) = A, and by the as- 
sumed maximality of /3 we have X{fi^^-^^ q,s)) = 9. Set (3 = f{f3) = fo{(3), then 
by (IV) (2), A = /o(A) = X{f|3,q,s\^l)■ However X{f^+i^q^s\f,) > since, again by 
Lemma[3T5]('roj, ran{fof(^0^^ ,q,s)) C ran(/(^+i_g_s|M))- Thus A = max(A(g, = 
max(^n A(g, s)). Q.E.D. 

The p.r. definitions of A(/), B{q, s), A(q, s), are uniform in the appropriate pa- 
rameters. If s = {fi, M^) G 5+, then if we may define Fg = {f[^^q^s\v)\^ ^ Sfl/u, q G 

Js\u,l < '^},Es = {{i^,Ms\i„p{s\u),hs\u)W G 5n^}, Gs = {{{s\u,q),A{q,s\iy)\q G 
Js\,y, I' G S n fi}. We then have: 

Lemma 3.22 (i) Es,Fs,Gs are uniformly Ai(Js) for s G S'^ ; 
(a) fi' < E^i, F^,,G^> G Js- 

Lemma 3.23 Let f : s =^ s with q G Js, f{q) = q- Then 

(i) If f is cofinal then \f\ : (Jg,A(g,s)) — {Js,A{q,s)); 

(ii) Otherwise: \f\ : {Js,A{q,s)) — {Js,Hq,s)) 

Proof: (i) It suffices to show that |/|(A(q, s) n r) = A{q, s) n /(r) for arbitrarily 
large T < Ug. However this follows from the last lemma and 13.211 

However, if A G A{q,s), then A(g, s) n A = A(g, s|A) by Lemma [3.201 and 
by the last lemma, if /(A) = A, we have /(A(g, s|A)) = A((7,s|A) = A n A{q,s) 
(with the latter equality by Lemma [3.201 again). If A{q,s) is unbounded in Ug, 
this suffices; if it is empty or bounded, then the Lemma [3.211 takes care of these 
cases. 

For non-cofinal maps (ii) we still have, if A(/) = /i, that 
l/ol : {Js,A{q,s)) — >Ei {Js\^„ A{q, s\h)) 
where /o = red{f). But A(g, s|/i) = ^ n A{q, s), and |/ol = [/[. Q.E.D. 

The Cs sets may be decomposed into a finite sequence of sets of the form 
A{li,s). 
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Definition 3.24 Let s G 8^,7] < Ug. < Vg is defined for i < rrir^s ^ ^ by 
induction on i : 

We also write T for l"!^^ if the context is clear; also we set l\ ~ 11,^^; rus = m^^s- 

Some facts about this definition may be easily checked: 

Fact • ll^g < {i < mrjs) is monotone • i > — > /^j, G fl C^. 
• Let be defined, and suppose IJ^g < n < rj. Then ZJ^^ = 

(The last here is by induction on i.) 

Lemma 3.25 Let f : s ^ s. (i) If X = \{f) then l{^ ~ 
(ii) let rj < z^g, fiv) = ??; then ~ /(/^g). 

Proof (i) By induction on z. If i = this is trivial. Suppose i = j + 1. 
Then, as inductive hypothesis /j^^ = and thus |/| : (Js,A(?|,s)) — 

{Jg^x, A{P^^, s\X)), by the last lemma, as \red{f)\ = \f\. However A(Zj^^,s|A) = 

An A(Z{^,s), by EM Hence: /(4) ~ /(max A(/i, s)) ~ max(A n A(/{^, s)) ~ l{^ 
with the middle equality holding by Lemma 13.21( 111). (ii) is proved similarly. 
Q.E.D. 

Corollary 3.26 (i) Let f : s ^ s cofinally. Then l^ ~ /(4). 
(ii) Let A G C,. Then l{^ ~ /*|^. 

Proof (i) is immediate. For (ii) choose / : s =^ s with A = A(/), and set 
/o = red{f). Then 1^^ ~ fi^l) — foi^l) — ^^|;^ with the last equality holding from 
(i). Q.E.D. 

Lemma 3.27 Let rj < v,\ = min(C^\7?). Then l\ ~ l\^ ~ /J^^ (for any i < lo for 
which either side is defined). 

Proof Induction on i, again z = is trivial. Suppose li = ll^s = l\g and i = j + \. 
Set I = ll^s, then we have: A(Z,s) r\ rj = A{l,s) n A, since A{l,s) C Cs and 
Cs n [r],X) = 0. Suppose, without loss of generality that /^^ is defined. Then 
lijg = max(r/ n A{1, s)) = max(A n A{1, s)) = l{^ = P^y Q.E.D. 

Lemma 3.28 Let j < i < nig. Set I = l\. Then li G ran{fo^i^s)- 

Proof Set / = /{o,/,s)- Suppose f : s => s, and A = A(/). Then l{_^ ~ /(/|) 
by Lemma r3.25li ^i). But li exists, and li < X < v^. Hence li = /-^^ = /(/|). Q.E.D. 

Importantly the (/j^^) sequences are finite. 
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Lemma 3.29 Let s € S^,rj < Us- Then rrirjs < ^■ 

Proof Suppose this fails. Then for some ij < i^s we have that is defined for 
i < uj. Let A = min(C^\r/). then = Z*^ by Lemma [3.271 Choose / : s s 
with A = A(/). Then /^^ = ll^x = for i < cu by Cor. M^H) & Lemma 

I3.25l fil. Taking A for Us, we assume, without loss of generahty, that is defined 
for i < UJ for some s G 5. We obtain an infinite descending chain of ordinals by 
showing that as i increases, and with it /* , the maximal /?* that must be contained 
in the range of any / :^=^ s together with in order for ran{f) to be unbounded 
in s strictly decreases. This is absurd. 

Set / = /*. Define: /?* = /?* =rfj max{/3|A(/(^^; .,)) < Ug}- By the definition 
of Z*"*"^ we have that X{f(^j3j^s)) < ^ — ^if{i3,i,s)) ^ Furthermore, by the 

definition of /3* : 

(2) A(/(^,+i^/^,)) = Us. 
Claim < for i < lo. 

Proof Set / = /{/3i+i,^+i,s). Then A(/) = dropping the subscript v. Let 
/ : s => s. Then Z| exists and /(Z|) = iji+i ^ = lifor j < i + 1 since < < z/^ 
(with the first equality from Lemma \3.25]( i) and (1), the second from Lemma 

[32Z1). 

(3) > 

Proof of (3): Suppose not, then (/?* + l)U{r} C ran{f). Hence ran(/(^i_|_;^ C 
ran{f). hence by (2), A(/) = Ug > l^^"^. Contradiction! 

(4) (3^ / 

Proof of (4): Suppose not. As Z?*"*"^ is the first ordinal moved by / we conclude 
that /(/?*) > (5\ Set J = f(pi^i^s),9 = f{f3\i,s) where I = l\ ■ Then g = fg, 
since f \ = idJil) = l{= 4). Hence = X{g) = X{fg) < 1'+^ = \{f). 

Hence A(^) < vs- Now we set: g' = f(^f (^(31)^1^1^) and go = s|i»+2). If further 
/o = red{f), then we have also go = fog bv \3.l5\f iv). As = X{g) < 
Lemma |3.16I i^m) applies and: 

fiPm = Um) = Pigo) = Pig) = /3^ 

Hence /3* G ran{f) which is a contradiction. This proves the Claim and hence 
the Lemma. Q.E.D. 

We now set = where m = m^s- Again we write Ig for Z^^^- Notice 

that then A(Z^s, Vg) Hr/ is either unbounded in r/ or is empty. We first analyze the 
latter case. 

Lemma 3.30 Suppose A(Zj^s, s) n = 0. Set I = Ir^g. Then: 



21 



(i) I = — > Csr\rj = 0, 

(a) I > — > I = max(Cs n T]), 

(Hi) r? G C+ — >ri = A(/(o,/,s)). 

Proof Set p = mm(C7+\(/ + 1). 

(1) I = Ips- 

Proof: Set n = nirjs — 1- Then l = l'!^g<l + l<rj. Hence (by Fact after [3|) 
I = If+i^s- ^(^' s) n (/ + 1) = 0. Hence is undefined and I = h+i^s- Hence 
I = Ip^s by Lemma[32Zl ' Q.E.D.(l) 

(2) A(/(o,^,,)) = p. 

Proof: Choose / : s =^ s, with A(/) = p witnessing that p (z Cg- Then, 
by Lemma I3.25( i). /{h) = Ips = I- Set / = Ig. Now note that we must 
have that A(/(o/,5)) = s. For, if this failed then fiXif(oJ,s))) = Kfio,i,s)) < P 
by Lemma 13.161 and so the latter is in Cf fl which is absurd! Then 

A(/(o,;,s)) = A(//(oXs-)) = Kf) = P- Q.E.D.(2) 

Prom (2) and the definition of / as Ins) it follows that p > r] . There are thus 
three alternatives: 

If / = then (i) holds: p = min(C+\l) = min(C+) > r?. If ^ > then 
I = max(Cs n 7]) since (Cs fl r])\{l + 1) C (Cs n + 1) = and thus we have 
(ii); finally for (in) if S C7+ — > rj = max(C7+\(/ + 1) = p = A(/(o,/,s)). Q.E.D. 

We now get a characterisation of the closed sets C^. 

Lemma 3.31 Let A be an element or a limit point ofCf. Let I = l\s. Then there 
is (5 such that A = A(/(^; .,)). Hence Cg is closed in Vg, and Cf = {A(/(^^/ .,)) I 
P <i^s,l < I^s}- 

Proof Case 1 Xn A(/, s) = 

Then fl A = or / = max(Cs n A) by the last lemma. Hence A is not a 
limit point of C^. Hence A E C^, and thus A = A(/(o,/,s)) by (Hi) of that lemma. 

Case 2 An A(^, s) is unbounded in A. 

Given \i £ A{1, s) fl A, let be such that X{f(i3^^i^s)) = P- Then A(/(^^; .,)) = A 
where /3 = sup^/3^. 

The last sentence is immediate from the previous one. Q.E.D. 

We remark that we have just shown that the first conjunct of (i) of Theorem 
13.21 holds. We move towards proving the other clauses. The following is (iii). 

Lemma 3.32 A € — , XnCs = C^ia- 
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Proof Assume inductively the result proven for all v' with v' < Vg and s\v' € S, 
(that is, the lemma is proven with s\v' replacing s) and we prove the lemma for 
Vs by induction on A. Let I = Ixs- Hence by Cor J3.26l / = l^^x. By Lemma 13.311 
A G A(/, s). Set A = A n s). Then by Lemma ESQifii; A = A(/, s|A). 
Case 1 k = 0. 

If / = 0, then Cs\\ C A n = (the latter by Lemma ESO]). If / > 0, 
then / = lg\x = max(Cs[>, n A) = max(Cs|>,) = l\s = max(A fl Cs) by the same 
lemma. As / < A, we use the inductive hypothesis on A: Z fl = Cs\i = I fl C^i;^ 
where the second equality is the inductive hypothesis taking X = v' < Vg. Hence 

c,|;, = Anc, = C7,|,u{/}. 

Case ^ A is unbounded in A. 

Then S A — /x € Cg r\ Cs\x. Hence by the overall inductive hypothesis 
Cs\ti = l^n Csix and (as fi< X) C^j^ = n C^. Hence Cs\x = A n = IJ^^gA C'^Im- 

Q.E.D. 

Now (i) of the Theorem follows easily: 
Lemma 3.33 sup(Cs) < z^s — cfius) = 

Proof Let I = sup(Cs) = Ig- Then ran[f(Qi ,^^^) is countable, and cofinal in Ug. 

Q.E.D. 

Lemma 3.34 Let f : s ^ s. Then \ f\ : (Jg.Cj) — {Js,Cs). 

Proof: It suffices to show that for arbitrarily large t < Vg that \f\{Cs H r) = 
n |/|(t). As usual we continue to write "/" for "|/|". Set h = I. 
Case 1 A{l,i's) is unbounded in Cj. 

If A G and A = /(A) then bv K2T\ (and K2Q\i X £ A(/(/"),s) C Cs- By 
Lemma 13.221 we have E^^j^ e Jg and f{E-^j) = E^^x- By Lemma 13.301 C_|^ = 

{A(/(o,/,s)) < ^1^ < A} € Js and is uniformly Sq from Eg^^^over Jg- Consequently 
|/|(C-|^) = Cg\x, by Si-elementarity of |/|. But C-^j = A n C^ip, C,|a = A n Cg. 
Case 2 k{l,v) = 0. 

Let f{l) = I. Then / = Ixu where A = A(/). However A(/o^g) = Vg by our 
case hypothesis. Thus A(/(o,i,s)) = Mff{oJ,s)) — A- Hence A{l,iy) n A = 0. By 
Lemma 13.301 we are reduced to the following two subcases: 

Case 2.1 1 = 1 = 0. Then, Cg = Cg Ci X = 0, and so the result is trivial. 

Case 2.2 I = maxCg. Then / > and thus I = max(Cs fl A). Hence for 
sufficiently large f >l /(f n Cg) = f{Cg) = f{C-g n /"u {/"}) = (C, n /) U {1} = 
n A = /(r) n Cg. Q.E.D. 
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We now proceed towards calculating the order types of the Cg-sequences. This 
is done (in a somewhat speedy manner) in [1], but the following comes from [9]. 
We first generalise the definition of 

Definition 3.35 For rj < Vgset : fil^^ ~ max{/3|A(/(^ .,)) < Vj}. 

In very close analogy to the /3* = /?* we have parallel properties for the /3*^: 

2. is defined if and only if is defined -i.e. i + 1 < m^s- 

3- Pi^s - Pis if ^ = min(C+\77). A(/(^,;.^,,)) < 77 ^ Hfwi,,,s)) < A. 

4. < when defined. (By the same argument as for P^~^^ < P^ ■) 

Now we set 5^ = 6^^ =df {P'-qs\^ + 1 < ?tt-^s}- For r] G Cs we then set drj = d^js =df 
h^i+s where r/^ = min(C^\(r/ + 1)). The subscript s on ordinals remains unaltered 
throughout the rest of the proof so we shall drop it. Then we have: 

5. Let rj € Cg, with /*+ < r]. Then by induction on i: = 

6. Let r] G Cg, with P+ < rj then: 

=rj if r] e A{r^, s), and = otherwise . 

Proof of 6: = by 5. If 7/ G A(/* , s) then r] is maximal in this set below 
r]^ . So the first alternative holds. Note that i ^ m^g — 1 (otherwise by Lemma 
13.311 for some P, r/ = A(/(^ ,,)) G A(/*,s)). Thus 11^^ is defined and must 
equal this. 

Lemma 3.36 Let ri,n G Cg, with rj < ji. Then dr^ <* d^. 

Proof Let 77"^ = min(C^\(7/ + 1)), /i^ = min(C^\(/i + 1)). Let i be maximal so 
that + = P + .Then /?■' , = /?■', for j < i. As + < r] < fi, we have by 6. above 

11 Tj ^ Tj jl 

that is defined and = fi or /Jj^^. Moreover then is defined, and by 
maximality of i, l^^^ 7^ ^^V- 

Tj+ jA.+ 

That /^+^ < r?+ is ruled out: otherwise Vf^ = 1'+^ again). So /;^+^ < r/+ < r+\ 
As P]+ is defined, if /?!,+ is undefined, then we'd be finished. Set ? = + . 

jl Tj jl Tj 

Then A(/(^.^^;^,)) = and A(/(^.^^;^,)) = . Hence < /?^+ and thus 
c^T? <* d^j_ as required. Q.E.D. 
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Lemma 3.37 Let a he p.r. closed so that for some uq < a )^{f(ao,o,s)) = ^s- 
Then ot{Cs) < a. 

Proof: First note that ot{{[a]^^ , <*)) = a. Let ao < a be such, with the 
property that X{f(^ao,o,s)) = ^s- Then | r? < J^s,^ + 1 < rnr^s] ^ "o- Thus 
ot{{d^ I 7? G CJ, <*) < ot{{[a]<^, <*)) < a. Thus ot{Cs) < a. Q.E.D. 

To obtain the requisite {Ci, [ G S*) for a Global sequence in K, we assign 
the appropriate level as Mg over which v is definably singularised. Then 

s = {u, Kp^^)) G S+. Q.E.D.(Global □) 

4 Obtaining Inner Models with measurable cardinals 

We assume that we have a Global □ sequence {Cy\v ^ S) \n K constructed as in 
the last section. We have: 

Theorem 4.1 Assume n > 3 and {a < u;„ | q G Cof(c<;n_2) r\ K-Sing} is, in V, 
stationary below Then 

Tn =df {/? e Cof (Wi) n COn I Ot{Cfs) > COn-s} 

is stationary in uon ■ 

Proof Let C C a;„ be an arbitrary closed and unbounded set in Take 
7 G C* n Cof(a;„_2) with 7 a if -singular; in other words with defined. As 
0/(7) > uj, is cub in 7. Then C fl is closed unbounded in 7 of ordertype 
> uJn-2- Take /? G (C n C^)* such that c/(/3) = uoi and ot(C n n /?) > uon-z- 
By the coherency property EUc), C/3 = n (i. Thus /3 G C n / 0. □ 

Note that {Tn)z<n<Lu as above would be a sequence of sets to which we could 
apply the MS'-principle, if we knew that they were (in V) stationary beneath the 
relevant This is what the assumption in the above theorem achieves. The 
following is essentially our main Theorem II. 4i 

Theorem 4.2 If MS{i)^n)i<n<u)T^i) holds then there exists k < uj so that for 
all n > k, there is Dn, closed and unbounded in ujn, so that 

Dn n Cof(a;„_2) ^ {a < w„ | o^{a) > u;n-2}- 

Proof: We suppose not. Then for arbitrarily large n < lu =(if {a < uJn \ 
a G Cof(Lj„_2) A Sing^ {a)} is stationary in LOn by appealing to Mitchell's Weak 
Covering Lemma for K, 11.71 
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We shall define a sequence {Sn)i<n<uj of stationary sets. By Theorem 14. H for 
arbitrarily large n < uj, Tn is stationary in w^; for such n (which we shall call 
relevant) let Sn = T^, for all other n > 1 take Sn = Cof (c<Ji) n LOn- 

Define the first-order structure 21 = {H^ K^^^^^, £, <], {fn)n<u, ■ ' ') with 
a wellordering < of the domain of 21, and the sequence of finitary functions 
including a complete set of skolem functions for 21. The mutual stationarity 
property yields some X -< H^^^_^ such that 

{ujn \ n < to} X, Vn > 2 (supX fl Wn) € Sn, and ^ X. 

(We may assume without loss of generality the latter clause, since a direct 
argument shows that all ordinals less than, say, ujk may be added to the hull X 
without increasing the supX n uJn for any n > k. (This goes as follows: let Xq 
be a hull that satisfies the MS property and the first two requirements above: 
{iOn I n < a;} C Xq, Vn > 2 (supXo n w„) G Sn- We now consider the enlarged 
hull of X =df Xq Ucjfc in 21. Let n > k. Consider for each m, and each x G [^0]^; 
sup{/m(^, x) HiOn \ £, ^ I'-^kY} where we have assumed that fm is I + p-ary. But 
this is a supremum definable in Xq from /„, x, LOn, and uJk- Hence it is less than 
sup(Xo n LOn)- By choice of (/n), every y G X is of the form /m(?, x) so this 
suffices.) 

Let vr : {H, G, . . .) = {X, n X, G, . . .), be the inverse of the transitive 
collapse, and /?„ =dj 7r^^(u;„) for n < uj. For each 2 < n < uj : I3n > ^2 and 
cof{(3n) = uJi. Let (in =df sup (vr "/?„). We now consider the coiteration of K 
with K. Let {{Mi,TTij,i'i)i<j<g , {Ni,aij,i'i)i<j<g) be the resulting coiteration 
of(i^,;^). 

(1) The first ultrapower on the K side is taken after a truncation. In fact 
7ro,i : Mq — > Ml, where ir ^ id and Mq is a proper initial segment of K. 
Proof: Note that (3^ is a cardinal of H, whilst Kp^ = Kjs,^ as X Dlj^ is transi- 
tive. However cf{(3^) = uJi and is thus not a true cardinal of K (by the Covering 
Lemma for K). Hence the first action of the comparison will be a truncation on 
the K side to a structure Mq in which (3^ is a cardinal., and thence the ultrapower 
map 7ro,i as stated. Q.E.D.(l) 

(2) On the K side of the coiteration all the maps aij are the identity: 
\/i < ON, = K. 

Proof: Suppose this is false for a contradiction and let tbe the least index where 
an ultrapower oi = K is taken by some with critical point k^. On the K 
side let C be least so that V{k,) n MJ[C = P(kJ n N,. Let us set M* to be this 
MJIC. (Note that no truncation is taken in the comparison on the K side.). Note 
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that since Mq was a truncate oi K, we have that thereafter each Mj is sound 
above Kj and that u!p^f_^ < < uip^^. for some n = n{i). 

As E^^ is a total measure on A'^t = we have that E =df E^^^ ^ = 7r(£'^) is 
a fuh measure in K with critical point k =(if 'tt{k^). 

We apply the measure Ej^ to M* itself and form the fine structural ultrapower 
M = Ult*{M*,El^J with map t : M* — >M. Note that by the weak amenability 
of S^, M n V{k,) = M* n and that t is and cofinal. 

We should like to compare M* with M but for this we need the following 
Claim. 

Claim 1 M is normally iterable above k^. 
Proof: First note: 

(i) M* and K agree up to i^^, hence if E,, is the extender sequence on we 
have that vr \ J^^' : J^^' — > J~ cofinally for v =iif supTr'Vt. 

(ii) cf{vi) > u> and hence we have a canonical extension vr* 5 vr |" J^' with 
TT* : M* — > M' with ojp^^} < < ujp^j, implying that ojp^^^ <k< ujplp, 
M' sound above R, and vr* Sq"'' preserving. 

Proof: Note that c/(i^J = cf{Kf^^' ) > lo since otherwise we have that k^*^' is 
a -fC cardinal, which H will think, by Weak Covering, has uncountable cofinality 
equal to some /3j. As c/(/3j) = ui it would be a contradiction to have c/(ft) = a;. 
By the definition of C we have that ojp^} < < cup^* for some n and that M* 
is sound above . Consequently i^^ is definably singularized over M* and we have 
the right conditions to apply [2rTT] with the other properties mentioned following 
from that. Q.E.D.(ii) 

(iii) R a X-cardinal, ojp'^j',^ < k, and M' sound above k' imply that M' is an 
initial segment of K. 

Applying the full measure E yields a : K — >^ K. Let M' = a{M'), and this 
is also an initial segment of K. As vr* 2 tt f J^^'^ we have: 

(iv) X eE^^ i — > vr*(X) = tt{X) £ E. 

Defining D(M*, -E"^) the term model for the ultrapower we have: 

(v) (a) The map c?([/]) = c o vr*(/)(K) is a structure preserving map d : 
0{M*,Ej^J — >M'. (a) The map k : M — > M' is s[)"^-preserving with 
k{K,) = k. 

Proof: This is a standard computation for (a), and for (b) note that ^p'^p^ ^ 
cr{k) < up— by (ii) and the elementarity of a. Q.E.D.(v) 

By (v)(b) since M' is normally iterable above k M will be normally iterable 
above k^, as required. Q.E.D. Claim 1. 
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Claim 2 E^^= E^l . 

Proof: Since M* and M agree up to z^^ the coiteration of these two is above 
By Claim 1 this coiteration is successful with iterations i : M — > Mq and 
j : M* — > M* say. 

(vi) The iteration i of M is above {k^)'^^ = (k^)^*. 

Proof: K, M* , Mall agree up to and forming W = Ult{J^^^' ,E^J we see 
therefore that it is an initial segment of M. From coherence of our extender 
sequences we know that 

\ u, = e'^ \ 17, = E"^' \ V, and ^ J = = . 

By the initial segment property of extender sequences we have that there are no 
further extenders on the E^ sequence with critical point k,. Hence all critical 
points used in forming the iteration map i are above {k^^^^ . Q.E.D. (vi) 

The rest of the argument is fairly standard. 

(vii) Mq = Mg*. 

Proof: Let A G S^"^(M*) in pM* be such that AHk, ^ M*, and then note 
that A n ^ M as they agree about subsets of K^.^ence if the iteration j is 
simple, then Mg is not a proper initial segment of Mq. But if j is non-simple 
then we reach the same conclusion as no proper initial segment of Mg can be 
unsound. Hence Mq is an initial segment of Mg. But again we cannot have that 

(n) 

it is a proper initial segment, since using the Sq preservation property of t we'd 
have An Ki in Mg a contradiction as before. Q.E.D. (vii) 

(viii) (i) u;p^^'=u;plP=Loplt}. 

(ii) Up = pM*\ujplP then i o t{p) = pM-*,n+i- 

(iii) t is S*-preserving. 

Proof: These are standard arguments from the proof of solidity for mice - cf. 
[T7] pl53-4. In (ii) one first sees that i o t{p) G ^^t^; a solidity argument on 
witnesses shows that in fact i o t{p) = PM*,n+i- 

(ix) j \K = id = iot \ K] however crit{j) = k,. 

Proof: As the first clause is immediate, we argue that j{Ki) > k^. As j 
is an iteration map j (p) € P^'^t^ By the Dodd- Jensen Lemma {cf. [Hj The- 
orem 4.3.9) j{p) <* i o t{p), and hence by (8)(ii) we have j{p) = i o t{p). 
By the soundness of above we have that k = h^^}{i,^,p) for some i < to, 
some ^ < Hence j{K^) = h^}{i,^, j{p)). As j{p) = i o t{p) we have 
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Q.E.D. (ix) 



Hence is the first point moved by j and thus some measure Et^ is apphed 
as the first uhrapower on the M* side of the coiteration with crit{E^^') = k.^ 

and 7 least with E^* E^ . As E^* \v, = E^ \ and (see the proof of (vi)) 

-E^ = we must have 7 = z^^ here. But then 

X G Eff* < >K,£ j{X) < >K,£io t{X) i >K,e t{X) i yX (EE^^. 

Hence E^^^ = E^^* which is our Claim 2. Q.E.D. (2) 

At the ^'th stage therefore, Mq is an end extension of K. For n < u, let i„ 
be the least stage i where Kj > /3„ if such an i exists, otherwise set i„ = 6. Let 
fco < Cf-" be the least k such that any truncations performed on the K iteration 
have been performed before stage ik- We may also assume that from this point 
Zfep on then, that the least m > with ujp^ < is fixed for all i > iko', for 
this m then, we set p = cop]^^ for any l > ik^, and we shall have that any Mj 

is sound above for l > ik„, and thus that = /i^,^ {k^ U {pm,})- Further by 
choice of m note that for n > ko, p^[^^^ > Ki > /3„. As we have in the iteration 
that T^i,j{{dMi,PMi)) = {dMj,PMj), and parameters are finite sequences, we may 
further assume that ko has also been chosen sufficiently large so that for any 
n>ko: (i) dMi^,PMi„ n [/?„-!, /?n) = 0, (ii) ^0 is itself relevant. 

(3) Suppose {Ki\i < in) is unbounded in where n is relevant. Then for no 
iQ < in do we have 7riQ^i{KiQ) = Ki for unboundedly many ki < m^. 

Proof: If the conclusion failed then we should have 'Kij{ni) = kj for an loi- 
sub-sequencc of the sequence of critical points {Ki\i < in); let us choose such 
an wi-sub-sequence, and call the set of its elements D with the choice of D en- 
suring that D is closed below These are all inaccessible in K. Applying vr, 
if we set D = 7r"L>, then we have that D is a cub set of order type ui below 
Pn of i^-inaccessibles. Note that vr is continuous on D since H is correct about 
whether any ordinal a has cofinality u or not, since all the Pnif^ < ^) have 
uncountable cofinality; hence, easily, if kx is a limit point of D, then it has co- 
finality to in H. li f : to — > kx is the least function in H witnessing this, then 
7r(KA) = '''"(sup{/"c<j}) = sup{7r(/(n))|n € uj}. (We are using here that the MS 
property is formulated using all the K„'s and not just a subsequence.) But n 
is relevant so /3* is singular in K, but of uncountable cofinality. Thus the closed 
C/3* sequence of K of ii'-singular ordinals, has non-empty intersection with D, 
which is absurd. 
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(4) Ifn>ko is relevant then is T,^^' singularised over Mi^ and the latter 

is sound above (3n- 

Proof: The last conjunct follows from the definition of i„ : Mj^ is sound above 
K =df sup(Ati|i < in) Divide into the two cases of k < /3n or k = (5n. In the first 
case then Mj^ = hf^. (k U {pMi^}) and hence j3n is so singularised over Mj^; in 
the second case take 5 < (in, ^ > i^PMi^- Take i minimal such that Ki G [S,(3n)- 
Then = /i^. ((5 U {pMi}) and in particular Ki G h]^.{5 U {jojv/, })• By (3) take 
7 < /3„ such that whenever kj G (7,/5„) then ^ TTij^Ki), and take some index 
j such that G {^,Pn)- By elementarity, 'Kij{Ki) G hj^^.{5 U {pm^})- Since 

> TTij^Ki), the point 7rij{Ki) is not moved in the further iteration past stage j, 
and so Trij{Ki) G /iji^, ((5 U {pMi^})- We thus have that 

(*) p > =df max{a | sup(/i^.^ (a U {pMi„ }) n = a}. 

But now there must be some 7 < /?„ with sup(/i^, (7 U {pMi^}) n /?„) = /?„. 
Because if this failed we could choose a sequence 

70 = P, li+i = sup(^^.^ (7i U {pMi„ }) n f3n) < Pn, and take 7 = sup 7^. 

i 

As cf{Pn) > ^1 1 < Pn- However we have then that 

7 = sup{hZ^^ (7 U {pMi„ }) n /?„) < /3„ 
and simultaneously 7 > a^^. Contradiction! (4) is thus proven. Q.E.D.(4) 

(5) If n is relevant, then in the notation of (A), if m > 1 then for no smaller 
m' < m is '^i^ singularised over Mi^. 

Proof: Just note that as p^~^ > Pm"^ > Pn, any purported S^"* 
singularisation over Mj^ yields a cofinalising function in Mj^. This is absurd 
as Pn is regular in Mj^. Q.E.D.(5) 

We thus have, by (4), that for relevant n, s„ =df {Pn, ^in) ^ ■ We therefore 
have Cs„ sequences associated to such s„ as in the Global □ proof of the previous 
section. 

(6) For relevant n > ko, we have ot{CsJ) < P where /3 is the least p.r. closed 

ordinal above P^^. 

Proof: Set i = iko', j = in- Then by the usual property of ultrapowers 
TTj j"u;p?l7^ is cofinal in Lop^~^. 



30 



Set s = Sfco and let 5 = 5ko be least such that X{f(s,o,s)) = /5fco(= ^s) where 
f{S,o,s) =^ s. Then 5 < Pko- Let Y =df T^ij^'ranif^gQ,,^). As ran{f*g^^^^^) is 

a Sj™"^^ hull in M^(= M,) we have that y is a sj™"^^ hull in Mj{= Ms„). 
We note that as,as„ (in the sense of Definition 13.51 f)) are below p by (*) of 
(4). Consequently if we define Y =df ran{f*p^ ^ ^^^) then y is a S^'"-^) hull 

of Mj. However y 2 y, as 7rij{ps,ds) = Ps„,ds„, nij is S^™~"^''-preserving, 
and TTij \ Pko = "^d- (We need Lemma 12.81 here on the preservation of the dg 
parameters under iteration.) 

By choice of 5 and Lemma 13.121 jo(/(g p .,)) = ujps. Hence Y is cofinal in ujps„- 
However then Y is also so cofinal. That is p(/(/3j.^+i,o,s„)) = ^Ps„ which again 
by Lemma [3.121 implies A(/(^j,^+i o,s„)) = ^s„ = Pn- By Lemma [3.371 this implies 
ot{CsJ < p. Q.E.D.(6) 

For relevant n we form the "lift-up" map vr* : Mj^ — > M* which extends 
vr \ (K|/3+) (where /3+ = {(3n)^)- We obtain the structure M* and the map vr* 
as a pseudo-ultrapower. 

(7) (a) For relevant n, vr* is s[™ -preserving, and P* isT!'^^ -singularised 
over M*; further, if m > 1, then for no smaller m' < m, is P* is S^™ 
singularised over M*. 

(b) M* is normally iterable above /?*. 
Proof : (a) The Pseudo-Ultrapower Theorem 12.111 (with k = m — 1) shows 
the right degree of elementarily of vr*, i.e. that it is Sq™" preserving. It 
further states that the map is cofinal and thus S^™" -preserving, and that 

it yields that P* is S^™ ^^-singularised over M*, whilst /?* is S^™ ""^ ''-regular 
over M* for any m' < m (if m > 1). For (b) this is a standard argument 
about canonical extensions defined from pseudo-ultrapowers using the fact that 
cfipj = c/((/3„)+^'^-) > u. (Note cfiP+y^ = uji, either because (/3+)^ = 
iPn)^ = Pn+1, or otherwise by applying the Weak Covering Lemma inside 
H : H \=^^cf{P^)^ = Pn" , and /5„ of course has cofinality cui.) See [17] Lemma 
5.6.5. Q.E.D.(7) 

(8) M* is an initial segment of K. 

Proof: Note that by construction M* \ P* = K \ P*. By 7(i) p^^. < /?*; again 
the pseudo-ultrapower construction shows M* is sound above /?* and hence is 
coded by a S^™ ^\m*) subset of /?*, A say. An elementary iteration and com- 
parison argument shows that, when K is compared with M*, to models N^,M* 
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then j4 is definable over A'^^, and thus is in K itself. As M* is a mouse in 

K, its soundness above /?* implies that after any supposedly necessary coitera- 
tion, we must have A''^ = M* and hence core{Ni) = core{Nrj) = core{M*) = M*. 
Hence M* is an initial segment of K. Q.E.D.(8) 

(9) (a) < = (/?*, M*)g5+; 

(b) M* is the assigned K -singularising structure for (3*; hence in K , Cp^ 
is defined over M*, that is C/j* =(if Cs*- 

Proof: For (a), by (7) (a) M* singularises appropriately, it is sound above 
and by (8) it is a mouse. For (b) we have shown that M* is an initial segment 
of K, and thus conforms to the definition of the segment chosen to define the 
canonical C-sequence associated to /5* in K. Q.E.D.(9) 
We thus conclude: 

(10) For relevant n>ko otj^Cfs*) < 7r(/3) < 7r{(3ko+i) = ^fco+i- 

Proof: By (6) ot{Cs„) < P because hs„{Pko + l>P(sn)) is cofinal in Lops„ = 
iop^f^. Set P' = TTniPko + 1)-By the S^™" "^^-elementarity of vr* we shall have that 
K"hs„{Pko + l,p(sn)) C /is* (/?',p(s*)). A s TT* r Lops„ is cofiual iuto ujps*^, we 
deduce that o,s*)) = "^Ps* • By Lemma [3. 121 this ensures that A(/(^/ o,s*)) = 

z^s* = P*. This in turn implies by Lemma [3.371 that oi(Cs* ) is less than the least 
p.r. closed ordinal greater than However vr* |" /3+ extends vr f and thus 
this ordinal is 7r(/3). The final inequality is clear. 

Now (10) yields the final contradiction, as for relevant n, Sn was chosen to 
consist of points /3 where ot{Ci3) > uJn~3, whereas (10) establishes an ultimate 
bound on such order types of coko+i- Q.E.D. (Theorem 14. 2p 

We finally remark that the Corollary 1.5 is immediate: after shifting our 
attention to cardinals above i^fc we still use the same hypothesis concerning suf- 
ficient singular ordinals in K in order to establish the stationarity of the T„ now 
contained in Cof(a;fc)- We take C X and now the analogues of the ordinals 
Pn have cofinality cj^; H is correct about the cofinality of any ordinal whose V- 
cofinality is less than lv^- The proof of (3) now shows that there is no closed cok 
subsequence of critical points Ki unbounded in such a /?„, as the map vr is now 
continuous at points of cofinality less than cj^. Hence we can deduce (4) that the 
iterates are indeed singularizing structures for the /?„ as required. 
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